Set work directories

set.seed(2020)
# setwd("~/Project3-FacialEmotionRecognition/doc")
# here replace it with your own path or manually set it in RStudio to where this rmd file is located. 
# use relative path for reproducibility

Provide directories for training data. Training images and Training fiducial points will be in different subfolders.

train_dir <- "../data/train_set/" # This will be modified for different data sets.
train_image_dir <- paste(train_dir, "images/", sep="")
train_pt_dir <- paste(train_dir,  "points/", sep="")
train_label_path <- paste(train_dir, "label.csv", sep="") 

Set up controls for evaluation experiments.

In this chunk, we have a set of controls for the evaluation experiments.


sample.reweight <- TRUE # run sample reweighting in model training
K <- 5  # number of CV folds

run.feature.train <- FALSE # process features for training set
run.feature.test <- FALSE # process features for test set
train.pca <- FALSE #Train and create training and testing PCA databases

run.cv_gbm <- FALSE # run GBM cross-validation on the training set
run.test_gbm <- TRUE # run GBM evaluation on an independent test set

run.cv.rf <- FALSE # run cross-validation on the training set for random forest 
run.train.rf <- FALSE # run evaluation on entire train set RF
run.test.rf <- TRUE # run evaluation on an independent test set

Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications. In this part, we tune parameter n.trees and shrinkage for GBM.

# GBM parameters
n.trees <- c(500, 100, 1500)
shrinkage <- c(0.01, 0.05, 0.1)

Subsequently, I identify the following hyperparameters to tune the random forest model.

hyper_grid_rf <- expand.grid(
  ntree = c(200, 500, 800, 1000),
  mtry = c(20,50))

Import data and set up train-test split

#train-test split
info <- read.csv(train_label_path)
n <- nrow(info)
n_train <- round(n*(4/5), 0)
train_idx <- sample(info$Index, n_train, replace = F)
test_idx <- setdiff(info$Index, train_idx)
n_files <- length(list.files(train_image_dir))

Fiducial points are stored in matlab format. In this step, we read them and store them in a list.

#function to read fiducial points
  #input: index
  #output: matrix of fiducial points corresponding to the index

readMat.matrix <- function(index){
     return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
}

#load fiducial points
fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")

Construct features and responses

Figure1

feature.R house a feature engineering functions used to create the the GBM model.

source("../lib/feature.R")
tm_feature_train <- NA
if(run.feature.train){
  tm_feature_train <- system.time(dat_train <- feature(fiducial_pt_list, train_idx))
  save(dat_train, file="../output/feature_train.RData")
}else{
  load(file="../output/feature_train.RData")
}
tm_feature_test <- NA
if(run.feature.test){
  tm_feature_test <- system.time(dat_test <- feature(fiducial_pt_list, test_idx))
  save(dat_test, file="../output/feature_test.RData")
}else{
  load(file="../output/feature_test.RData")
}

featur_pca.R houses a function used to create a PCA model. We will train a PCA model with the training set to use with RF, then apply the same PCA model to the testing set.

# create PCA features from Yiwen's function
source("../lib/feature_pca.R")
if(train.pca){
  
# train a PCA model
tm_pca_feature <- system.time({model_pca <- feature_pca(dat_train)})
# train both the training and test sets
feature_pca_train <- predict(model_pca, dat_train[, -6007])
feature_pca_test <- predict(model_pca, dat_test[, -6007])
save(feature_pca_train, file="../output/feature_pca_train.RData")
save(feature_pca_test, file="../output/feature_pca_test.RData")

}else{
load(feature_pca_train, file="../output/feature_pca_train.RData")
load(feature_pca_test, file="../output/feature_pca_test.RData")
}

The Baseline GBM Model

Train the GBM model with training features and responses

Call the train model and test model from library.

train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.

  • train.R
    • Input: a data frame containing features and labels and a parameter list.
    • Output:a trained model
  • test.R
    • Input: the fitted classification model using training data and processed features from testing images
    • Input: an R object that contains a trained classifier.
    • Output: training model specification
  • In this part, we use GBM (baseline model) to do classification.
source("../lib/train_gbm.R") 
source("../lib/test_gbm.R")

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.
source("../lib/cross_validation_gbm.R")
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label)

if(run.cv_gbm){
  res_cv_gbm <- matrix(0, nrow = length(n.trees) * length(shrinkage), ncol = 6)
  count = 0
  for(i in 1:length(n.trees)){
    for(j in 1:length(shrinkage)){
      count = count + 1
      cat("n.trees =", n.trees[i], "\n")
      cat("shrinkage =", shrinkage[j], "\n")
      
      res_cv <- cv.function_gbm(features = feature_train, labels = label_train, K,
                              n.trees[i], shrinkage[j], reweight = sample.reweight)
      
      res_cv_gbm[count,] <- c(n.trees[i], shrinkage[j], res_cv[1], res_cv[2], res_cv[3], res_cv[4])
    }
  }
  
  colnames(res_cv_gbm) <- c("n.trees","shrinkage","mean_error", "sd_error", "mean_AUC", "sd_AUC")
  save(res_cv_gbm, file="../output/res_cv_gbm.RData")
}else{
  load("../output/res_cv_gbm.RData")
}

Visualize cross-validation results.

res_cv_gbm <- as.data.frame(res_cv_gbm) 
if(run.cv_gbm){
  p1 <- res_cv_gbm %>% 
    ggplot(aes(x = n.trees, y = mean_error,
               ymin = mean_error - sd_error, ymax = mean_error + sd_error)) + 
    geom_crossbar() +
    facet_wrap(~shrinkage)+
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  p2 <- res_cv_gbm %>% 
    ggplot(aes(x = n.trees, y = mean_AUC,
               ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) + 
    geom_crossbar() +
    facet_wrap(~shrinkage)+
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  print(p1)
  print(p2)
}
  • Choose the “best” parameter value ADD A JUSTIFICAION HERE
# par_n.trees_best <- as.numeric(res_cv_gbm[which.min(res_cv_gbm$mean_error), 1])
# par_shrinkage_best <- as.numeric(res_cv_gbm[which.min(res_cv_gbm$mean_error), 2])
par_n.trees_best <- 500
par_shrinkage_best <- 0.05
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation.
# training weights
weight_train <- rep(NA, length(label_train))
for (v in unique(label_train)){
  weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
}
tm_train <- NA
if (sample.reweight){
  tm_train <- system.time(fit_train <- train_gbm(feature_train, label_train, w = weight_train, par_n.trees_best, par_shrinkage_best))
} else {
  tm_train <- system.time(fit_train <- train_gbm(feature_train, label_train, w = NULL, par_n.trees_best, par_shrinkage_best))
}
save(fit_train, file="../output/fit_train_gbm.RData")

Run test on test images

tm_test = NA
feature_test <- as.matrix(dat_test[, -6007])
if(run.test_gbm){
  load(file="../output/fit_train_gbm.RData")
  tm_test <- system.time({prob_pred <- test_gbm(fit_train, feature_test, par_n.trees_best, pred.type = 'response');})
}
  • evaluation
## reweight the test data to represent a balanced label distribution
label_test <- as.integer(dat_test$label)

weight_test <- rep(NA, length(label_test))
for (v in unique(label_test)){
  weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}
label_pred <- ifelse(prob_pred > 0.5, 1, 0)
label_test <- ifelse(label_test == 2, 1, 0)
accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
auc <- WeightedAUC(tpr.fpr)
cat("The accuracy of model:", "GBM with n.trees =" , par_n.trees_best, "and shrinkage =", par_shrinkage_best, "is", accu*100, "%.\n")
cat("The AUC of model:", "GBM with n.trees =" , par_n.trees_best, "and shrinkage =", par_shrinkage_best, "is", auc, ".\n")

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

cat("Time for constructing training features=", tm_feature_train[3], "s \n")
cat("Time for constructing testing features=", tm_feature_test[3], "s \n")
cat("Time for training model=", tm_train[3], "s \n") 
cat("Time for testing model=", tm_test[3], "s \n")

Random Forest

Train a Random Forest model with training features and responses

Call the train_rf model and test_rf model from library.

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.

We will Cross-validate hyperparameter “ntrees” and “mtry” with 5-fold validation to identify the combination that gives the highest AUC and lowest error.

  • ntree: the default value for ntree is 500, so I’m choosing numbers below and above the default to test for results. The chosen ntree is: 200, 500, 800, 1000.

  • mtry: the default value for mtry is 500, however, from experience, the smaller mtry will generate better results. Therefore, I pick 20 and 50 for tuning

# split features and labels
feature_train = as.matrix(feature_pca_train)
label_train = dat_train$label
# run cross-validation
if(run.cv.rf){
  res_cv_rf_pca <- matrix(0, nrow = nrow(hyper_grid_rf), ncol = 4)
  for (i in 1:nrow(hyper_grid_rf)){
    print(hyper_grid_rf$ntree[i])
    print(hyper_grid_rf$mtry[i])
    
    res_cv_rf_pca[i,] <- cv.function_rf(features = feature_train, 
                             labels = label_train, 
                             K,
                             ntree = hyper_grid_rf$ntree[i],
                             mtry = hyper_grid_rf$mtry[i])
  }
  save(res_cv_rf_pca, file="../output/res_cv_rf_pca.RData")
}else{
  load("../output/res_cv_rf_pca.RData")
}
  • Visualize cross-validation results.
  • Choose the “best” parameter value
tree_best_pca <- hyper_grid_rf$ntree[which.max(res_cv_rf_pca$mean_AUC)]
mtry_best_pca <- hyper_grid_rf$mtry[which.max(res_cv_rf_pca$mean_AUC)]
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation.
if (run.train.rf) {
  tm_train_rf_pca <- system.time(fit_train_rf_pca <- train_rf(feature_train, label_train, ntree = tree_best_pca, mtry = mtry_best_pca))
save(fit_train_rf_pca, tm_train_rf_pca, file="../output/fit_train_rf_pca.RData")
} else {
  load(file="../output/fit_train_rf_pca.RData")
}

Run test on test images

tm_test_rf_pca = NA
feature_test <- as.matrix(feature_pca_test)
label_test <- dat_test$label
if(run.test.rf){
  load(file="../output/fit_train_rf_pca.RData")
  tm_test_rf_pca <- system.time(label_pred <- as.integer(predict(fit_train_rf_pca, feature_test)))
}

Evaluation

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

Reference

LS0tDQp0aXRsZTogIkdyb3VwIDggTWFpbiINCmF1dGhvcjogIkNoZW5nbGlhbmcgVGFuZywgWXVqaWUgV2FuZywgRGlhbmUgTHUsIFRpYW4gWmhlbmcsIFlpd2VuIEZhbmciDQpvdXRwdXQ6DQogIHBkZl9kb2N1bWVudDogZGVmYXVsdA0KICBodG1sX25vdGVib29rOiBkZWZhdWx0DQotLS0NCg0KYGBge3IgbWVzc2FnZT1GQUxTRSwgd2FybmluZyA9IEZBTFNFLCBlY2hvID0gRkFMU0UsIHRpZHk9VFJVRSwgdGlkeS5vcHRzPWxpc3Qod2lkdGguY3V0b2ZmPTYwKX0NCmlmKCFyZXF1aXJlKCJFQkltYWdlIikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJCaW9jTWFuYWdlciIpDQogIEJpb2NNYW5hZ2VyOjppbnN0YWxsKCJFQkltYWdlIikNCn0NCmlmKCFyZXF1aXJlKCJSLm1hdGxhYiIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiUi5tYXRsYWIiKQ0KfQ0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikNCn0NCmlmKCFyZXF1aXJlKCJkcGx5ciIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiZHBseXIiKQ0KfQ0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikNCn0NCmlmKCFyZXF1aXJlKCJnZ3Bsb3QyIikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJnZ3Bsb3QyIikNCn0NCmlmKCFyZXF1aXJlKCJjYXJldCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiY2FyZXQiKQ0KfQ0KaWYoIXJlcXVpcmUoImdsbW5ldCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiZ2xtbmV0IikNCn0NCmlmKCFyZXF1aXJlKCJXZWlnaHRlZFJPQyIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiV2VpZ2h0ZWRST0MiKQ0KfQ0KaWYoIXJlcXVpcmUoImdibSIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiZ2JtIikNCn0NCmlmKCFyZXF1aXJlKCJ4Z2Jvb3N0Iikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJ4Z2Jvb3N0IikNCn0NCmlmKCFyZXF1aXJlKCJjYXJldCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiY2FyZXQiKQ0KfQ0KIyBJbnN0YWxsIE1pbmljb25kYSAoaHR0cHM6Ly9kb2NzLmNvbmRhLmlvL2VuL2xhdGVzdC9taW5pY29uZGEuaHRtbCkNCmlmKCFyZXF1aXJlKCJrZXJhcyIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygia2VyYXMiKQ0KfQ0KaWYoIXJlcXVpcmUoInRlbnNvcmZsb3ciKSl7DQogIGluc3RhbGwucGFja2FnZXMoInRlbnNvcmZsb3ciKQ0KICBpbnN0YWxsX3RlbnNvcmZsb3coKQ0KfQ0KdXNlX2NvbmRhZW52KCJyLXRlbnNvcmZsb3ciKQ0KDQppZighcmVxdWlyZSgiY2FyZXQiKSl7DQogIGluc3RhbGwucGFja2FnZXMoImNhcmV0IikNCn0NCg0KcGFja2FnZXMudXNlZCA8LSBjKCJSLm1hdGxhYiIsInJlYWR4bCIsICJkcGx5ciIsICJnZ3Bsb3QyIiwgImNhcmV0IiwicFJPQyIsInJhbmRvbUZvcmVzdCIsICJtYWdyaXR0ciIsICJlMTA3MSIsImdyaWQiLCJncmlkRXh0cmEiLCAiUk9TRSIsICJETXdSIikNCiMgY2hlY2sgcGFja2FnZXMgdGhhdCBuZWVkIHRvIGJlIGluc3RhbGxlZC4NCnBhY2thZ2VzLm5lZWRlZCA8LSBzZXRkaWZmKHBhY2thZ2VzLnVzZWQsIGludGVyc2VjdChpbnN0YWxsZWQucGFja2FnZXMoKVssMV0sIHBhY2thZ2VzLnVzZWQpKQ0KIyBpbnN0YWxsIGFkZGl0aW9uYWwgcGFja2FnZXMNCmlmKGxlbmd0aChwYWNrYWdlcy5uZWVkZWQpID4gMCl7DQogICBpbnN0YWxsLnBhY2thZ2VzKHBhY2thZ2VzLm5lZWRlZCwgZGVwZW5kZW5jaWVzID0gVFJVRSkNCn0NCmxpYnJhcnkocFJPQykNCmxpYnJhcnkocmFuZG9tRm9yZXN0KQ0KbGlicmFyeShtYWdyaXR0cikgICANCmxpYnJhcnkoZTEwNzEpDQpsaWJyYXJ5KGdyaWQpDQpsaWJyYXJ5KGdyaWRFeHRyYSkNCmxpYnJhcnkoUk9TRSkNCmxpYnJhcnkoRE13UikNCmxpYnJhcnkoY2FyZXQpDQpsaWJyYXJ5KGtlcmFzKQ0KbGlicmFyeSh0ZW5zb3JmbG93KQ0KbGlicmFyeShSLm1hdGxhYikNCmxpYnJhcnkocmVhZHhsKQ0KbGlicmFyeShkcGx5cikNCmxpYnJhcnkoRUJJbWFnZSkNCmxpYnJhcnkoZ2dwbG90MikNCmxpYnJhcnkoY2FyZXQpDQpsaWJyYXJ5KGdsbW5ldCkNCmxpYnJhcnkoV2VpZ2h0ZWRST0MpDQpsaWJyYXJ5KGdibSkNCnJlcXVpcmUoeGdib29zdCkNCmxpYnJhcnkoY2FyZXQpDQpgYGANCg0KIyMgU2V0IHdvcmsgZGlyZWN0b3JpZXMNCmBgYHtyIHdrZGlyLCBldmFsPUZBTFNFfQ0Kc2V0LnNlZWQoMjAyMCkNCiMgc2V0d2QoIn4vUHJvamVjdDMtRmFjaWFsRW1vdGlvblJlY29nbml0aW9uL2RvYyIpDQojIGhlcmUgcmVwbGFjZSBpdCB3aXRoIHlvdXIgb3duIHBhdGggb3IgbWFudWFsbHkgc2V0IGl0IGluIFJTdHVkaW8gdG8gd2hlcmUgdGhpcyBybWQgZmlsZSBpcyBsb2NhdGVkLiANCiMgdXNlIHJlbGF0aXZlIHBhdGggZm9yIHJlcHJvZHVjaWJpbGl0eQ0KYGBgDQoNClByb3ZpZGUgZGlyZWN0b3JpZXMgZm9yIHRyYWluaW5nIGRhdGEuIFRyYWluaW5nIGltYWdlcyBhbmQgVHJhaW5pbmcgZmlkdWNpYWwgcG9pbnRzIHdpbGwgYmUgaW4gZGlmZmVyZW50IHN1YmZvbGRlcnMuIA0KYGBge3J9DQp0cmFpbl9kaXIgPC0gIi4uL2RhdGEvdHJhaW5fc2V0LyIgIyBUaGlzIHdpbGwgYmUgbW9kaWZpZWQgZm9yIGRpZmZlcmVudCBkYXRhIHNldHMuDQp0cmFpbl9pbWFnZV9kaXIgPC0gcGFzdGUodHJhaW5fZGlyLCAiaW1hZ2VzLyIsIHNlcD0iIikNCnRyYWluX3B0X2RpciA8LSBwYXN0ZSh0cmFpbl9kaXIsICAicG9pbnRzLyIsIHNlcD0iIikNCnRyYWluX2xhYmVsX3BhdGggPC0gcGFzdGUodHJhaW5fZGlyLCAibGFiZWwuY3N2Iiwgc2VwPSIiKSANCmBgYA0KDQojIyBTZXQgdXAgY29udHJvbHMgZm9yIGV2YWx1YXRpb24gZXhwZXJpbWVudHMuDQoNCkluIHRoaXMgY2h1bmssIHdlIGhhdmUgYSBzZXQgb2YgY29udHJvbHMgZm9yIHRoZSBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLiANCg0KKyAoVC9GKSBzYW1wbGUgcmV3ZWlnaHRpbmcgaW4gbW9kZWwgdHJhaW5pbmcNCisgKG51bWJlcikgSywgdGhlIG51bWJlciBvZiBDViBmb2xkcw0KDQorIChUL0YpIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRyYWluaW5nIHNldA0KKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0aW5nIHNldA0KKyAoVC9GKSBUcmFpbiBQQ0EgYW5kIGNyZWF0ZSB0cmFpbmluZyBhbmQgdGVzdGluZyBkYXRhZnJhbWVzLg0KDQorIChUL0YpIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIEdCTSB0cmFpbmluZyBzZXQNCisgKFQvRikgR0JNIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQNCg0KKyAoVC9GKSBjcm9zcy12YWxpZGF0aW9uIG9uIHRoZSBSYW5kb20gRm9yZXN0IChSRikgdHJhaW5pbmcgc2V0DQorIChUL0YpIHJ1biBldmFsdWF0aW9uIG9uIGVudGlyZSB0cmFpbiBzZXQgUkYNCisgKFQvRikgcnVuIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQNCg0KKyAoVC9GKSByZXdlaWdodGluZyB0aGUgc2FtcGxlcyBmb3IgdHJhaW5pbmcgc2V0IA0KKyAobnVtYmVyKSBLLCB0aGUgbnVtYmVyIG9mIENWIGZvbGRzDQoNCisgKFQvRikgcnVuIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQNCisgKFQvRikgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdGVzdCBzZXQNCg0KYGBge3IgZXhwX3NldHVwfQ0KDQpzYW1wbGUucmV3ZWlnaHQgPC0gVFJVRSAjIHJ1biBzYW1wbGUgcmV3ZWlnaHRpbmcgaW4gbW9kZWwgdHJhaW5pbmcNCksgPC0gNSAgIyBudW1iZXIgb2YgQ1YgZm9sZHMNCg0KcnVuLmZlYXR1cmUudHJhaW4gPC0gRkFMU0UgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0cmFpbmluZyBzZXQNCnJ1bi5mZWF0dXJlLnRlc3QgPC0gRkFMU0UgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldA0KdHJhaW4ucGNhIDwtIEZBTFNFICNUcmFpbiBhbmQgY3JlYXRlIHRyYWluaW5nIGFuZCB0ZXN0aW5nIFBDQSBkYXRhYmFzZXMNCg0KcnVuLmN2X2dibSA8LSBGQUxTRSAjIHJ1biBHQk0gY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0DQpydW4udGVzdF9nYm0gPC0gVFJVRSAjIHJ1biBHQk0gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldA0KDQpydW4uY3YucmYgPC0gRkFMU0UgIyBydW4gY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0IGZvciByYW5kb20gZm9yZXN0IA0KcnVuLnRyYWluLnJmIDwtIEZBTFNFICMgcnVuIGV2YWx1YXRpb24gb24gZW50aXJlIHRyYWluIHNldCBSRg0KcnVuLnRlc3QucmYgPC0gVFJVRSAjIHJ1biBldmFsdWF0aW9uIG9uIGFuIGluZGVwZW5kZW50IHRlc3Qgc2V0DQpgYGANCg0KVXNpbmcgY3Jvc3MtdmFsaWRhdGlvbiBvciBpbmRlcGVuZGVudCB0ZXN0IHNldCBldmFsdWF0aW9uLCB3ZSBjb21wYXJlIHRoZSBwZXJmb3JtYW5jZSBvZiBtb2RlbHMgd2l0aCBkaWZmZXJlbnQgc3BlY2lmaWNhdGlvbnMuIEluIHRoaXMgcGFydCwgd2UgdHVuZSBwYXJhbWV0ZXIgbi50cmVlcyBhbmQgc2hyaW5rYWdlIGZvciBHQk0uDQoNCmBgYHtyIG1vZGVsX3NldHVwX2dibX0NCiMgR0JNIHBhcmFtZXRlcnMNCm4udHJlZXMgPC0gYyg1MDAsIDEwMCwgMTUwMCkNCnNocmlua2FnZSA8LSBjKDAuMDEsIDAuMDUsIDAuMSkNCmBgYA0KDQpTdWJzZXF1ZW50bHksIEkgaWRlbnRpZnkgdGhlIGZvbGxvd2luZyBoeXBlcnBhcmFtZXRlcnMgdG8gdHVuZSB0aGUgcmFuZG9tIGZvcmVzdCBtb2RlbC4NCg0KYGBge3IgbW9kZWxfc2V0dXBfUkZ9DQpoeXBlcl9ncmlkX3JmIDwtIGV4cGFuZC5ncmlkKA0KICBudHJlZSA9IGMoMjAwLCA1MDAsIDgwMCwgMTAwMCksDQogIG10cnkgPSBjKDIwLDUwKSkNCmBgYA0KDQojIyBJbXBvcnQgZGF0YSBhbmQgc2V0IHVwIHRyYWluLXRlc3Qgc3BsaXQgDQpgYGB7cn0NCiN0cmFpbi10ZXN0IHNwbGl0DQppbmZvIDwtIHJlYWQuY3N2KHRyYWluX2xhYmVsX3BhdGgpDQpuIDwtIG5yb3coaW5mbykNCm5fdHJhaW4gPC0gcm91bmQobiooNC81KSwgMCkNCnRyYWluX2lkeCA8LSBzYW1wbGUoaW5mbyRJbmRleCwgbl90cmFpbiwgcmVwbGFjZSA9IEYpDQp0ZXN0X2lkeCA8LSBzZXRkaWZmKGluZm8kSW5kZXgsIHRyYWluX2lkeCkNCm5fZmlsZXMgPC0gbGVuZ3RoKGxpc3QuZmlsZXModHJhaW5faW1hZ2VfZGlyKSkNCg0KYGBgDQoNCkZpZHVjaWFsIHBvaW50cyBhcmUgc3RvcmVkIGluIG1hdGxhYiBmb3JtYXQuIEluIHRoaXMgc3RlcCwgd2UgcmVhZCB0aGVtIGFuZCBzdG9yZSB0aGVtIGluIGEgbGlzdC4NCmBgYHtyIHJlYWQgZmlkdWNpYWwgcG9pbnRzfQ0KI2Z1bmN0aW9uIHRvIHJlYWQgZmlkdWNpYWwgcG9pbnRzDQogICNpbnB1dDogaW5kZXgNCiAgI291dHB1dDogbWF0cml4IG9mIGZpZHVjaWFsIHBvaW50cyBjb3JyZXNwb25kaW5nIHRvIHRoZSBpbmRleA0KDQpyZWFkTWF0Lm1hdHJpeCA8LSBmdW5jdGlvbihpbmRleCl7DQogICAgIHJldHVybihyb3VuZChyZWFkTWF0KHBhc3RlMCh0cmFpbl9wdF9kaXIsIHNwcmludGYoIiUwNGQiLCBpbmRleCksICIubWF0IikpW1sxXV0sMCkpDQp9DQoNCiNsb2FkIGZpZHVjaWFsIHBvaW50cw0KZmlkdWNpYWxfcHRfbGlzdCA8LSBsYXBwbHkoMTpuX2ZpbGVzLCByZWFkTWF0Lm1hdHJpeCkNCnNhdmUoZmlkdWNpYWxfcHRfbGlzdCwgZmlsZT0iLi4vb3V0cHV0L2ZpZHVjaWFsX3B0X2xpc3QuUkRhdGEiKQ0KYGBgDQoNCiMjIENvbnN0cnVjdCBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzDQoNCisgVGhlIGZvbGxvdyBwbG90cyBzaG93IGhvdyBwYWlyd2lzZSBkaXN0YW5jZSBiZXR3ZWVuIGZpZHVjaWFsIHBvaW50cyBjYW4gd29yayBhcyBmZWF0dXJlIGZvciBmYWNpYWwgZW1vdGlvbiByZWNvZ25pdGlvbi4NCg0KICArIEluIHRoZSBmaXJzdCBjb2x1bW4sIDc4IGZpZHVjaWFscyBwb2ludHMgb2YgZWFjaCBlbW90aW9uIGFyZSBtYXJrZWQgaW4gb3JkZXIuIA0KICArIEluIHRoZSBzZWNvbmQgY29sdW1uIGRpc3RyaWJ1dGlvbnMgb2YgdmVydGljYWwgZGlzdGFuY2UgYmV0d2VlbiByaWdodCBwdXBpbCgxKSBhbmQgIHJpZ2h0IGJyb3cgcGVhaygyMSkgYXJlIHNob3duIGluICBoaXN0b2dyYW1zLiBGb3IgZXhhbXBsZSwgdGhlIGRpc3RhbmNlIG9mIGFuIGFuZ3J5IGZhY2UgdGVuZHMgdG8gYmUgc2hvcnRlciB0aGFuIHRoYXQgb2YgYSBzdXJwcmlzZWQgZmFjZS4NCiAgKyBUaGUgdGhpcmQgY29sdW1uIGlzIHRoZSBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlcyBiZXR3ZWVuIHJpZ2h0IG1vdXRoIGNvcm5lcig1MCkNCmFuZCB0aGUgbWlkcG9pbnQgb2YgdGhlIHVwcGVyIGxpcCg1MikuICBGb3IgZXhhbXBsZSwgdGhlIGRpc3RhbmNlIG9mIGFuIGhhcHB5IGZhY2UgdGVuZHMgdG8gYmUgc2hvcnRlciB0aGFuIHRoYXQgb2YgYSBzYWQgZmFjZS4NCg0KIVtGaWd1cmUxXSguLi9maWdzL2ZlYXR1cmVfdmlzdWFsaXphdGlvbi5qcGcpDQoNCmBmZWF0dXJlLlJgIGhvdXNlIGEgZmVhdHVyZSBlbmdpbmVlcmluZyBmdW5jdGlvbnMgdXNlZCB0byBjcmVhdGUgdGhlIHRoZSBHQk0gbW9kZWwuIA0KICANCiAgKyBgZmVhdHVyZS5SYA0KICArIElucHV0OiBsaXN0IG9mIGltYWdlcyBvciBmaWR1Y2lhbCBwb2ludA0KICArIE91dHB1dDogYW4gUkRhdGEgZmlsZSB0aGF0IGNvbnRhaW5zIGV4dHJhY3RlZCBmZWF0dXJlcyBhbmQgY29ycmVzcG9uZGluZyByZXNwb25zZXMNCg0KYGBge3IgZmVhdHVyZX0NCnNvdXJjZSgiLi4vbGliL2ZlYXR1cmUuUiIpDQp0bV9mZWF0dXJlX3RyYWluIDwtIE5BDQppZihydW4uZmVhdHVyZS50cmFpbil7DQogIHRtX2ZlYXR1cmVfdHJhaW4gPC0gc3lzdGVtLnRpbWUoZGF0X3RyYWluIDwtIGZlYXR1cmUoZmlkdWNpYWxfcHRfbGlzdCwgdHJhaW5faWR4KSkNCiAgc2F2ZShkYXRfdHJhaW4sIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikNCn1lbHNlew0KICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikNCn0NCnRtX2ZlYXR1cmVfdGVzdCA8LSBOQQ0KaWYocnVuLmZlYXR1cmUudGVzdCl7DQogIHRtX2ZlYXR1cmVfdGVzdCA8LSBzeXN0ZW0udGltZShkYXRfdGVzdCA8LSBmZWF0dXJlKGZpZHVjaWFsX3B0X2xpc3QsIHRlc3RfaWR4KSkNCiAgc2F2ZShkYXRfdGVzdCwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpDQp9ZWxzZXsNCiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV90ZXN0LlJEYXRhIikNCn0NCmBgYA0KDQpgZmVhdHVyX3BjYS5SYCBob3VzZXMgYSBmdW5jdGlvbiB1c2VkIHRvIGNyZWF0ZSBhIFBDQSBtb2RlbC4gV2Ugd2lsbCB0cmFpbiBhIFBDQSBtb2RlbCB3aXRoIHRoZSB0cmFpbmluZyBzZXQgdG8gdXNlIHdpdGggUkYsIHRoZW4gYXBwbHkgdGhlIHNhbWUgUENBIG1vZGVsIHRvIHRoZSB0ZXN0aW5nIHNldC4gDQoNCmBgYHtyIHBjYX0NCiMgY3JlYXRlIFBDQSBmZWF0dXJlcyBmcm9tIFlpd2VuJ3MgZnVuY3Rpb24NCnNvdXJjZSgiLi4vbGliL2ZlYXR1cmVfcGNhLlIiKQ0KaWYodHJhaW4ucGNhKXsNCiAgDQojIHRyYWluIGEgUENBIG1vZGVsDQp0bV9wY2FfZmVhdHVyZSA8LSBzeXN0ZW0udGltZSh7bW9kZWxfcGNhIDwtIGZlYXR1cmVfcGNhKGRhdF90cmFpbil9KQ0KIyB0cmFpbiBib3RoIHRoZSB0cmFpbmluZyBhbmQgdGVzdCBzZXRzDQpmZWF0dXJlX3BjYV90cmFpbiA8LSBwcmVkaWN0KG1vZGVsX3BjYSwgZGF0X3RyYWluWywgLTYwMDddKQ0KZmVhdHVyZV9wY2FfdGVzdCA8LSBwcmVkaWN0KG1vZGVsX3BjYSwgZGF0X3Rlc3RbLCAtNjAwN10pDQpzYXZlKGZlYXR1cmVfcGNhX3RyYWluLCBmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV9wY2FfdHJhaW4uUkRhdGEiKQ0Kc2F2ZShmZWF0dXJlX3BjYV90ZXN0LCBmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV9wY2FfdGVzdC5SRGF0YSIpDQoNCn1lbHNlew0KbG9hZChmZWF0dXJlX3BjYV90cmFpbiwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfcGNhX3RyYWluLlJEYXRhIikNCmxvYWQoZmVhdHVyZV9wY2FfdGVzdCwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfcGNhX3Rlc3QuUkRhdGEiKQ0KfQ0KYGBgDQoNCiMjIFRoZSBCYXNlbGluZSBHQk0gTW9kZWwNCg0KIyMjICBUcmFpbiB0aGUgR0JNIG1vZGVsIHdpdGggdHJhaW5pbmcgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcw0KQ2FsbCB0aGUgdHJhaW4gbW9kZWwgYW5kIHRlc3QgbW9kZWwgZnJvbSBsaWJyYXJ5LiANCg0KYHRyYWluLlJgIGFuZCBgdGVzdC5SYCBzaG91bGQgYmUgd3JhcHBlcnMgZm9yIGFsbCB5b3VyIG1vZGVsIHRyYWluaW5nIHN0ZXBzIGFuZCB5b3VyIGNsYXNzaWZpY2F0aW9uL3ByZWRpY3Rpb24gc3RlcHMuIA0KDQorIGB0cmFpbi5SYA0KICArIElucHV0OiBhIGRhdGEgZnJhbWUgY29udGFpbmluZyBmZWF0dXJlcyBhbmQgbGFiZWxzIGFuZCBhIHBhcmFtZXRlciBsaXN0Lg0KICArIE91dHB1dDphIHRyYWluZWQgbW9kZWwNCisgYHRlc3QuUmANCiAgKyBJbnB1dDogdGhlIGZpdHRlZCBjbGFzc2lmaWNhdGlvbiBtb2RlbCB1c2luZyB0cmFpbmluZyBkYXRhIGFuZCBwcm9jZXNzZWQgZmVhdHVyZXMgZnJvbSB0ZXN0aW5nIGltYWdlcyANCiAgKyBJbnB1dDogYW4gUiBvYmplY3QgdGhhdCBjb250YWlucyBhIHRyYWluZWQgY2xhc3NpZmllci4NCiAgKyBPdXRwdXQ6IHRyYWluaW5nIG1vZGVsIHNwZWNpZmljYXRpb24NCg0KKyBJbiB0aGlzIHBhcnQsIHdlIHVzZSBHQk0gKGJhc2VsaW5lIG1vZGVsKSB0byBkbyBjbGFzc2lmaWNhdGlvbi4NCg0KYGBge3IgbG9hZGxpYl9nYm19DQpzb3VyY2UoIi4uL2xpYi90cmFpbl9nYm0uUiIpIA0Kc291cmNlKCIuLi9saWIvdGVzdF9nYm0uUiIpDQpgYGANCg0KIyMjIE1vZGVsIHNlbGVjdGlvbiB3aXRoIGNyb3NzLXZhbGlkYXRpb24NCiogRG8gbW9kZWwgc2VsZWN0aW9uIGJ5IGNob29zaW5nIGFtb25nIGRpZmZlcmVudCB2YWx1ZXMgb2YgdHJhaW5pbmcgbW9kZWwgcGFyYW1ldGVycy4NCg0KYGBge3IgcnVuY3Z9DQpzb3VyY2UoIi4uL2xpYi9jcm9zc192YWxpZGF0aW9uX2dibS5SIikNCmZlYXR1cmVfdHJhaW4gPSBhcy5tYXRyaXgoZGF0X3RyYWluWywgLTYwMDddKQ0KbGFiZWxfdHJhaW4gPSBhcy5pbnRlZ2VyKGRhdF90cmFpbiRsYWJlbCkNCg0KaWYocnVuLmN2X2dibSl7DQogIHJlc19jdl9nYm0gPC0gbWF0cml4KDAsIG5yb3cgPSBsZW5ndGgobi50cmVlcykgKiBsZW5ndGgoc2hyaW5rYWdlKSwgbmNvbCA9IDYpDQogIGNvdW50ID0gMA0KICBmb3IoaSBpbiAxOmxlbmd0aChuLnRyZWVzKSl7DQogICAgZm9yKGogaW4gMTpsZW5ndGgoc2hyaW5rYWdlKSl7DQogICAgICBjb3VudCA9IGNvdW50ICsgMQ0KICAgICAgY2F0KCJuLnRyZWVzID0iLCBuLnRyZWVzW2ldLCAiXG4iKQ0KICAgICAgY2F0KCJzaHJpbmthZ2UgPSIsIHNocmlua2FnZVtqXSwgIlxuIikNCiAgICAgIA0KICAgICAgcmVzX2N2IDwtIGN2LmZ1bmN0aW9uX2dibShmZWF0dXJlcyA9IGZlYXR1cmVfdHJhaW4sIGxhYmVscyA9IGxhYmVsX3RyYWluLCBLLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbi50cmVlc1tpXSwgc2hyaW5rYWdlW2pdLCByZXdlaWdodCA9IHNhbXBsZS5yZXdlaWdodCkNCiAgICAgIA0KICAgICAgcmVzX2N2X2dibVtjb3VudCxdIDwtIGMobi50cmVlc1tpXSwgc2hyaW5rYWdlW2pdLCByZXNfY3ZbMV0sIHJlc19jdlsyXSwgcmVzX2N2WzNdLCByZXNfY3ZbNF0pDQogICAgfQ0KICB9DQogIA0KICBjb2xuYW1lcyhyZXNfY3ZfZ2JtKSA8LSBjKCJuLnRyZWVzIiwic2hyaW5rYWdlIiwibWVhbl9lcnJvciIsICJzZF9lcnJvciIsICJtZWFuX0FVQyIsICJzZF9BVUMiKQ0KICBzYXZlKHJlc19jdl9nYm0sIGZpbGU9Ii4uL291dHB1dC9yZXNfY3ZfZ2JtLlJEYXRhIikNCn1lbHNlew0KICBsb2FkKCIuLi9vdXRwdXQvcmVzX2N2X2dibS5SRGF0YSIpDQp9DQpgYGANCg0KVmlzdWFsaXplIGNyb3NzLXZhbGlkYXRpb24gcmVzdWx0cy4gDQpgYGB7ciBjdl92aXN9DQpyZXNfY3ZfZ2JtIDwtIGFzLmRhdGEuZnJhbWUocmVzX2N2X2dibSkgDQppZihydW4uY3ZfZ2JtKXsNCiAgcDEgPC0gcmVzX2N2X2dibSAlPiUgDQogICAgZ2dwbG90KGFlcyh4ID0gbi50cmVlcywgeSA9IG1lYW5fZXJyb3IsDQogICAgICAgICAgICAgICB5bWluID0gbWVhbl9lcnJvciAtIHNkX2Vycm9yLCB5bWF4ID0gbWVhbl9lcnJvciArIHNkX2Vycm9yKSkgKyANCiAgICBnZW9tX2Nyb3NzYmFyKCkgKw0KICAgIGZhY2V0X3dyYXAofnNocmlua2FnZSkrDQogICAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA5MCwgaGp1c3QgPSAxKSkNCiAgDQogIHAyIDwtIHJlc19jdl9nYm0gJT4lIA0KICAgIGdncGxvdChhZXMoeCA9IG4udHJlZXMsIHkgPSBtZWFuX0FVQywNCiAgICAgICAgICAgICAgIHltaW4gPSBtZWFuX0FVQyAtIHNkX0FVQywgeW1heCA9IG1lYW5fQVVDICsgc2RfQVVDKSkgKyANCiAgICBnZW9tX2Nyb3NzYmFyKCkgKw0KICAgIGZhY2V0X3dyYXAofnNocmlua2FnZSkrDQogICAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA5MCwgaGp1c3QgPSAxKSkNCiAgDQogIHByaW50KHAxKQ0KICBwcmludChwMikNCn0NCmBgYA0KDQoNCiogQ2hvb3NlIHRoZSAiYmVzdCIgcGFyYW1ldGVyIHZhbHVlIEFERCBBIEpVU1RJRklDQUlPTiBIRVJFDQpgYGB7ciBiZXN0X21vZGVsfQ0KIyBwYXJfbi50cmVlc19iZXN0IDwtIGFzLm51bWVyaWMocmVzX2N2X2dibVt3aGljaC5taW4ocmVzX2N2X2dibSRtZWFuX2Vycm9yKSwgMV0pDQojIHBhcl9zaHJpbmthZ2VfYmVzdCA8LSBhcy5udW1lcmljKHJlc19jdl9nYm1bd2hpY2gubWluKHJlc19jdl9nYm0kbWVhbl9lcnJvciksIDJdKQ0KcGFyX24udHJlZXNfYmVzdCA8LSA1MDANCnBhcl9zaHJpbmthZ2VfYmVzdCA8LSAwLjA1DQpgYGANCg0KKiBUcmFpbiB0aGUgbW9kZWwgd2l0aCB0aGUgZW50aXJlIHRyYWluaW5nIHNldCB1c2luZyB0aGUgc2VsZWN0ZWQgbW9kZWwgKG1vZGVsIHBhcmFtZXRlcikgdmlhIGNyb3NzLXZhbGlkYXRpb24uDQpgYGB7ciBmaW5hbF90cmFpbn0NCiMgdHJhaW5pbmcgd2VpZ2h0cw0Kd2VpZ2h0X3RyYWluIDwtIHJlcChOQSwgbGVuZ3RoKGxhYmVsX3RyYWluKSkNCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdHJhaW4pKXsNCiAgd2VpZ2h0X3RyYWluW2xhYmVsX3RyYWluID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3RyYWluKSAvIGxlbmd0aChsYWJlbF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSkNCn0NCnRtX3RyYWluIDwtIE5BDQppZiAoc2FtcGxlLnJld2VpZ2h0KXsNCiAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluIDwtIHRyYWluX2dibShmZWF0dXJlX3RyYWluLCBsYWJlbF90cmFpbiwgdyA9IHdlaWdodF90cmFpbiwgcGFyX24udHJlZXNfYmVzdCwgcGFyX3Nocmlua2FnZV9iZXN0KSkNCn0gZWxzZSB7DQogIHRtX3RyYWluIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbiA8LSB0cmFpbl9nYm0oZmVhdHVyZV90cmFpbiwgbGFiZWxfdHJhaW4sIHcgPSBOVUxMLCBwYXJfbi50cmVlc19iZXN0LCBwYXJfc2hyaW5rYWdlX2Jlc3QpKQ0KfQ0Kc2F2ZShmaXRfdHJhaW4sIGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW5fZ2JtLlJEYXRhIikNCmBgYA0KDQojIyMgUnVuIHRlc3Qgb24gdGVzdCBpbWFnZXMNCmBgYHtyIHRlc3R9DQp0bV90ZXN0ID0gTkENCmZlYXR1cmVfdGVzdCA8LSBhcy5tYXRyaXgoZGF0X3Rlc3RbLCAtNjAwN10pDQppZihydW4udGVzdF9nYm0pew0KICBsb2FkKGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW5fZ2JtLlJEYXRhIikNCiAgdG1fdGVzdCA8LSBzeXN0ZW0udGltZSh7cHJvYl9wcmVkIDwtIHRlc3RfZ2JtKGZpdF90cmFpbiwgZmVhdHVyZV90ZXN0LCBwYXJfbi50cmVlc19iZXN0LCBwcmVkLnR5cGUgPSAncmVzcG9uc2UnKTt9KQ0KfQ0KYGBgDQoNCg0KKiBldmFsdWF0aW9uDQpgYGB7cn0NCiMjIHJld2VpZ2h0IHRoZSB0ZXN0IGRhdGEgdG8gcmVwcmVzZW50IGEgYmFsYW5jZWQgbGFiZWwgZGlzdHJpYnV0aW9uDQpsYWJlbF90ZXN0IDwtIGFzLmludGVnZXIoZGF0X3Rlc3QkbGFiZWwpDQoNCndlaWdodF90ZXN0IDwtIHJlcChOQSwgbGVuZ3RoKGxhYmVsX3Rlc3QpKQ0KZm9yICh2IGluIHVuaXF1ZShsYWJlbF90ZXN0KSl7DQogIHdlaWdodF90ZXN0W2xhYmVsX3Rlc3QgPT0gdl0gPSAwLjUgKiBsZW5ndGgobGFiZWxfdGVzdCkgLyBsZW5ndGgobGFiZWxfdGVzdFtsYWJlbF90ZXN0ID09IHZdKQ0KfQ0KbGFiZWxfcHJlZCA8LSBpZmVsc2UocHJvYl9wcmVkID4gMC41LCAxLCAwKQ0KbGFiZWxfdGVzdCA8LSBpZmVsc2UobGFiZWxfdGVzdCA9PSAyLCAxLCAwKQ0KYWNjdSA8LSBzdW0od2VpZ2h0X3Rlc3QgKiAobGFiZWxfcHJlZCA9PSBsYWJlbF90ZXN0KSkgLyBzdW0od2VpZ2h0X3Rlc3QpDQp0cHIuZnByIDwtIFdlaWdodGVkUk9DKHByb2JfcHJlZCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpDQphdWMgPC0gV2VpZ2h0ZWRBVUModHByLmZwcikNCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiIsICJHQk0gd2l0aCBuLnRyZWVzID0iICwgcGFyX24udHJlZXNfYmVzdCwgImFuZCBzaHJpbmthZ2UgPSIsIHBhcl9zaHJpbmthZ2VfYmVzdCwgImlzIiwgYWNjdSoxMDAsICIlLlxuIikNCmNhdCgiVGhlIEFVQyBvZiBtb2RlbDoiLCAiR0JNIHdpdGggbi50cmVlcyA9IiAsIHBhcl9uLnRyZWVzX2Jlc3QsICJhbmQgc2hyaW5rYWdlID0iLCBwYXJfc2hyaW5rYWdlX2Jlc3QsICJpcyIsIGF1YywgIi5cbiIpDQpgYGANCg0KIyMjIFN1bW1hcml6ZSBSdW5uaW5nIFRpbWUNClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIA0KYGBge3IgcnVubmluZ190aW1lfQ0KY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdHJhaW5pbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90cmFpblszXSwgInMgXG4iKQ0KY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdGVzdGluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3Rlc3RbM10sICJzIFxuIikNCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWw9IiwgdG1fdHJhaW5bM10sICJzIFxuIikgDQpjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWw9IiwgdG1fdGVzdFszXSwgInMgXG4iKQ0KYGBgDQoNCg0KIyMgUmFuZG9tIEZvcmVzdA0KDQojIyMgVHJhaW4gYSBSYW5kb20gRm9yZXN0IG1vZGVsIHdpdGggdHJhaW5pbmcgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcw0KDQpDYWxsIHRoZSB0cmFpbl9yZiBtb2RlbCBhbmQgdGVzdF9yZiBtb2RlbCBmcm9tIGxpYnJhcnkuIA0KDQpgYGB7ciBsb2FkbGliX3JmLCBlY2hvPUZBTFNFfQ0Kc291cmNlKCIuLi9saWIvdHJhaW5fcmYuUiIpIA0Kc291cmNlKCIuLi9saWIvdGVzdF9yZi5SIikNCnNvdXJjZSgiLi4vbGliL2Nyb3NzX3ZhbGlkYXRpb25fcmYuUiIpDQpgYGANCg0KIyMjIE1vZGVsIHNlbGVjdGlvbiB3aXRoIGNyb3NzLXZhbGlkYXRpb24NCg0KKiBEbyBtb2RlbCBzZWxlY3Rpb24gYnkgY2hvb3NpbmcgYW1vbmcgZGlmZmVyZW50IHZhbHVlcyBvZiB0cmFpbmluZyBtb2RlbCBwYXJhbWV0ZXJzLg0KDQpXZSB3aWxsIENyb3NzLXZhbGlkYXRlIGh5cGVycGFyYW1ldGVyICJudHJlZXMiIGFuZCAibXRyeSIgd2l0aCA1LWZvbGQgdmFsaWRhdGlvbiB0byBpZGVudGlmeSB0aGUgY29tYmluYXRpb24gdGhhdCBnaXZlcyB0aGUgaGlnaGVzdCBBVUMgYW5kIGxvd2VzdCBlcnJvci4NCg0KKyBudHJlZTogdGhlIGRlZmF1bHQgdmFsdWUgZm9yIG50cmVlIGlzIDUwMCwgc28gSSdtIGNob29zaW5nIG51bWJlcnMgYmVsb3cgYW5kIGFib3ZlIHRoZSBkZWZhdWx0IHRvIHRlc3QgZm9yIHJlc3VsdHMuIFRoZSBjaG9zZW4gbnRyZWUgaXM6IDIwMCwgNTAwLCA4MDAsIDEwMDAuICANCg0KKyBtdHJ5OiB0aGUgZGVmYXVsdCB2YWx1ZSBmb3IgbXRyeSBpcyA1MDAsIGhvd2V2ZXIsIGZyb20gZXhwZXJpZW5jZSwgdGhlIHNtYWxsZXIgbXRyeSB3aWxsIGdlbmVyYXRlIGJldHRlciByZXN1bHRzLiBUaGVyZWZvcmUsIEkgcGljayAyMCBhbmQgNTAgZm9yIHR1bmluZyANCg0KYGBge3IgcnVuY3ZfcmZ9DQojIHNwbGl0IGZlYXR1cmVzIGFuZCBsYWJlbHMNCmZlYXR1cmVfdHJhaW4gPSBhcy5tYXRyaXgoZmVhdHVyZV9wY2FfdHJhaW4pDQpsYWJlbF90cmFpbiA9IGRhdF90cmFpbiRsYWJlbA0KIyBydW4gY3Jvc3MtdmFsaWRhdGlvbg0KaWYocnVuLmN2LnJmKXsNCiAgcmVzX2N2X3JmX3BjYSA8LSBtYXRyaXgoMCwgbnJvdyA9IG5yb3coaHlwZXJfZ3JpZF9yZiksIG5jb2wgPSA0KQ0KICBmb3IgKGkgaW4gMTpucm93KGh5cGVyX2dyaWRfcmYpKXsNCiAgICBwcmludChoeXBlcl9ncmlkX3JmJG50cmVlW2ldKQ0KICAgIHByaW50KGh5cGVyX2dyaWRfcmYkbXRyeVtpXSkNCiAgICANCiAgICByZXNfY3ZfcmZfcGNhW2ksXSA8LSBjdi5mdW5jdGlvbl9yZihmZWF0dXJlcyA9IGZlYXR1cmVfdHJhaW4sIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsYWJlbHMgPSBsYWJlbF90cmFpbiwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgIEssDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgIG50cmVlID0gaHlwZXJfZ3JpZF9yZiRudHJlZVtpXSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbXRyeSA9IGh5cGVyX2dyaWRfcmYkbXRyeVtpXSkNCiAgfQ0KICBzYXZlKHJlc19jdl9yZl9wY2EsIGZpbGU9Ii4uL291dHB1dC9yZXNfY3ZfcmZfcGNhLlJEYXRhIikNCn1lbHNlew0KICBsb2FkKCIuLi9vdXRwdXQvcmVzX2N2X3JmX3BjYS5SRGF0YSIpDQp9DQpgYGANCg0KDQoqIFZpc3VhbGl6ZSBjcm9zcy12YWxpZGF0aW9uIHJlc3VsdHMuIA0KDQpgYGB7ciBjdl92aXNfcmZfcGNhLCBvdXQud2lkdGggPSAiNjUlIixmaWcuYWxpZ24gPSAnY2VudGVyJyxlY2hvPUZBTFNFfQ0KcmVzX2N2X3JmX3BjYSA8LSBhcy5kYXRhLmZyYW1lKHJlc19jdl9yZl9wY2EpIA0KY29sbmFtZXMocmVzX2N2X3JmX3BjYSkgPC0gYygibWVhbl9lcnJvciIsICJzZF9lcnJvciIsICJtZWFuX0FVQyIsICJzZF9BVUMiKQ0KcDEgPC0gcmVzX2N2X3JmX3BjYSAlPiUgbXV0YXRlKA0KICBtZWFuX2Vycm9yX3RydWUgPSAxLSBtZWFuX2Vycm9yICwgc2RfZXJyb3JfdHJ1ZSA9IHNkKG1lYW5fZXJyb3JfdHJ1ZSkpJT4lDQogIGdncGxvdChhZXMoeCA9IGFzLmZhY3RvcihoeXBlcl9ncmlkX3JmJG50cmVlKSwgeSA9IG1lYW5fZXJyb3JfdHJ1ZSwNCiAgICAgICAgICAgICB5bWluID0gbWVhbl9lcnJvcl90cnVlIC0gc2RfZXJyb3IsIHltYXggPSBtZWFuX2Vycm9yX3RydWUgKyBzZF9lcnJvciApKSArIA0KICBnZW9tX2Nyb3NzYmFyKCkgKw0KICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKSsNCiAgbGFicyh0aXRsZT0iTWVhbiBFcnJvciBmb3IgUkYiLCB5PSJtZWFuIGVycm9yIiwgeD0ibnRyZWVzIikNCiAgDQpwMiA8LSByZXNfY3ZfcmZfcGNhICU+JSANCiAgZ2dwbG90KGFlcyh4ID0gYXMuZmFjdG9yKGh5cGVyX2dyaWRfcmYkbnRyZWUpLCB5ID0gbWVhbl9BVUMsDQogICAgICAgICAgICAgeW1pbiA9IG1lYW5fQVVDIC0gc2RfQVVDLCB5bWF4ID0gbWVhbl9BVUMgKyBzZF9BVUMpKSArIA0KICBnZW9tX2Nyb3NzYmFyKCkgKw0KICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKSsNCiAgbGFicyh0aXRsZT0iTWVhbiBBVUMgZm9yIFJGIiwgeT0ibWVhbiBBVUMiLCB4PSJudHJlZXMiKQ0KZ3JpZC5hcnJhbmdlKHAxLCBwMiwgbnJvdz0xKQ0KYGBgDQoNCiogQ2hvb3NlIHRoZSAiYmVzdCIgcGFyYW1ldGVyIHZhbHVlDQoNCmBgYHtyIGJlc3RfbW9kZWxfcmZfcGNhfQ0KdHJlZV9iZXN0X3BjYSA8LSBoeXBlcl9ncmlkX3JmJG50cmVlW3doaWNoLm1heChyZXNfY3ZfcmZfcGNhJG1lYW5fQVVDKV0NCm10cnlfYmVzdF9wY2EgPC0gaHlwZXJfZ3JpZF9yZiRtdHJ5W3doaWNoLm1heChyZXNfY3ZfcmZfcGNhJG1lYW5fQVVDKV0NCmBgYA0KDQoqIFRyYWluIHRoZSBtb2RlbCB3aXRoIHRoZSBlbnRpcmUgdHJhaW5pbmcgc2V0IHVzaW5nIHRoZSBzZWxlY3RlZCBtb2RlbCAobW9kZWwgcGFyYW1ldGVyKSB2aWEgY3Jvc3MtdmFsaWRhdGlvbi4NCg0KYGBge3IgZmluYWxfdHJhaW5fcmZfcGNhfQ0KaWYgKHJ1bi50cmFpbi5yZikgew0KICB0bV90cmFpbl9yZl9wY2EgPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluX3JmX3BjYSA8LSB0cmFpbl9yZihmZWF0dXJlX3RyYWluLCBsYWJlbF90cmFpbiwgbnRyZWUgPSB0cmVlX2Jlc3RfcGNhLCBtdHJ5ID0gbXRyeV9iZXN0X3BjYSkpDQpzYXZlKGZpdF90cmFpbl9yZl9wY2EsIHRtX3RyYWluX3JmX3BjYSwgZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbl9yZl9wY2EuUkRhdGEiKQ0KfSBlbHNlIHsNCiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX3JmX3BjYS5SRGF0YSIpDQp9DQpgYGANCg0KIyMjIFJ1biB0ZXN0IG9uIHRlc3QgaW1hZ2VzDQoNCmBgYHtyIHRlc3RfcmZfcGNhfQ0KdG1fdGVzdF9yZl9wY2EgPSBOQQ0KZmVhdHVyZV90ZXN0IDwtIGFzLm1hdHJpeChmZWF0dXJlX3BjYV90ZXN0KQ0KbGFiZWxfdGVzdCA8LSBkYXRfdGVzdCRsYWJlbA0KaWYocnVuLnRlc3QucmYpew0KICBsb2FkKGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW5fcmZfcGNhLlJEYXRhIikNCiAgdG1fdGVzdF9yZl9wY2EgPC0gc3lzdGVtLnRpbWUobGFiZWxfcHJlZCA8LSBhcy5pbnRlZ2VyKHByZWRpY3QoZml0X3RyYWluX3JmX3BjYSwgZmVhdHVyZV90ZXN0KSkpDQp9DQpgYGANCg0KIyMjIEV2YWx1YXRpb24NCg0KYGBge3IgZXZhbHVhdGlvbl9yZl9wY2EsIGVjaG89RkFMU0V9DQphY2N1X3JmID0gbWVhbihsYWJlbF9wcmVkID09IGFzLmludGVnZXIobGFiZWxfdGVzdCkpDQphdWNfcmYgPC0gcm9jKGxhYmVsX3ByZWQsIGFzLmludGVnZXIobGFiZWxfdGVzdCkpJGF1Yw0KYGBgDQpgYGB7ciByZXN1bHRfcmZfcGNhLGVjaG89RkFMU0V9DQpjYXQoIlRoZSB1bndlaWdodGVkIGFjY3VyYWN5IG9mIHRoZSByYW5kb20gZm9yZXN0IG1vZGVsIGlzICIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpDQpjYXQoIlRoZSB1bndlaWdodGVkIEFVQyBvZiB0aGUgcmFuZG9tIGZvcmVzdCBtb2RlbCBpcyAiLCBhdWNfcmYsICIuXG4iKQ0KYGBgDQoNCiMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lDQoNClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIA0KDQpgYGB7ciBydW5uaW5nX3RpbWVfcmZfcGNhLCBlY2hvID0gRkFMU0V9DQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIHJhbmRvbSBmb3Jlc3QgbW9kZWw9IiwgdG1fdHJhaW5fcmZfcGNhWzFdLCAicyBcbiIpIA0KY2F0KCJUaW1lIGZvciB0ZXN0aW5nIHJhbmRvbSBmb3Jlc3QgbW9kZWw9IiwgdG1fdGVzdF9yZl9wY2FbMV0sICJzIFxuIikNCg0KYGBgDQoNCiMjIFJlZmVyZW5jZQ0KDQotIER1LCBTLiwgVGFvLCBZLiwgJiBNYXJ0aW5leiwgQS4gTS4gKDIwMTQpLiBDb21wb3VuZCBmYWNpYWwgZXhwcmVzc2lvbnMgb2YgZW1vdGlvbi4gUHJvY2VlZGluZ3Mgb2YgdGhlIE5hdGlvbmFsIEFjYWRlbXkgb2YgU2NpZW5jZXMsIDExMSgxNSksIEUxNDU0LUUxNDYyLg0KDQoNCg0KDQoNCg0KDQoNCg0KDQoNCg0KDQo=